On the embedded primes of the May r- Meyer ideals 

Irena Swanson 
February 1, 2008 

"cs". 

^ ■ Table of contents: 

CN ' Section 1. Notation 2 



< 



a 

> 



Section 2. Sixteen embedded components 5 



^ ■ Section 3. 15{d+ 1) more embedded primes (plus cP if n = 2) 7 

Section 4. {n — l){d^ — d) more embedded primes, for n > 2 12 

Section 5. Reduction to another family 20 



This paper investigates the doubly exponential ideal membership property of the 
Mayr-Meyer ideals. These ideals were first defined by Mayr and Meyer in [MM], where 
their doubly exponential behavior was first observed, and subsequently these ideals were 
further analyzed by Bayer and Stillman [BS], Demazure [D], Koh [K]. 
■ The analysis in this paper, as well in as [SI, S2], is from the point of view of the 

^ I structure of the associated primes. The motivation came from a question raised by Bayer, 
^ I Huneke and Stillman of whether the doubly exponential behavior is due to the number of 
O . minimal and/or associated primes, or to the nature of one of them. The complete answer 
O ■ for the case of the Mayr-Meyer ideals with the fewest possible number of variables (the 
^ ■ case n = 1) is given in [SI]. For all other cases, it was proved in [S2] that the doubly 



exponential behavior is due to the embedded primes. [S2] also computed all the minimal 
components, the minimal primes, their heights, and the intersection of all the minimal 
components. 



X 

^ ■ This paper provides partial answers about the embedded primes. In the analysis a new 

family of ideals emerges which also has the doubly exponential ideal membership property. 
This new family and its associated primes are further analyzed in [S3]. 

The main tool used below for finding the associated primes of the Mayr-Meyer ideals 
are various short exact sequences, and the fact that the associated primes of the middle 
module in a short exact sequence is contained in the union of the associated primes of the 
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two other modules. Theorem 5.8 gives a set of prime ideals obtained in this way, which 
therefore contains all the associated primes of the Mayr-Meyer ideals. However, not all the 
primes in this set need to be associated to the middle module. Removing the redundant 
prime ideals is a much harder process, and is not completed here. Most of Sections 3 and 4 
is taken up by removing (some) redundancies. 

The Mayr-Meyer ideals J = J{n, d) depend on two parameters, n and d, where the 
number of variables in the ring is 0{n) and the degree of the given generators of the ideal is 
0{d). (See definitions in the first section.) Both n and (i are positive integers. Throughout 
this paper it is assumed that n > 2. 

The total number of possibly embedded primes of J(n, d) found in this paper is 160n — 
270 + 31d + n{n - 1) + 5^=2^^ + 5n>2(rf^ - rf)(n - 1) + 31(^2' + • ■ ■ + rf^""') + (n - l)^^' + 
(n — 2)(i^ + ■ ■ ■ + 3(i^ + 18(i^ . This number is doubly exponential in n. Sections 2, 3, 
and 4 find 31 + 15(i + dn=2d^ + Sn>2 {d'^ — d){n — l) prime ideals which are indeed embedded 
primes of J{n,d), showing that the number of embedded primes of J(n,d) depends on n 
and d. Sections 3 and 4 also prove that there exist no embedded primes of certain kinds. 
It is not proved whether J(n, d) in fact has a doubly exponential number of embedded 
primes. On the obtained list of possibly (but not necessarily) associated primes of J(n, d), 
the largest height is achieved by the prime ideals Q23,n-2,n,i,a and (524, whose heights are 
2 less than the dimension of the ring. However, I do not know if these ideals are associated. 

The generators of the Mayr-Meyer ideals in levels 1 through n — 1 have similar forms, 
so that there is hope that the associated primes of the Mayr-Meyer ideals could be arrived 
at via recursion. I was unable to reduce the search for the associated primes of J(7i, d) 
to that of finding the associated primes of J(?7, — l^d). However, Section 5 modifies the 
problem of finding the associated primes of J(n, d) to that of finding the associated primes 
of an ideal K{n, d) to which recursion can be applied. The recursive procedure is carried 
through in [S3]. 

Many questions remain about the embedded primes of J(n, d). Some are listed at the 

end. 

Originally I attempted to find the embedded components, not just the embedded 
primes, but that became unwieldy. See pittp : //math . lunsu . edu/~iswanson| for these and 



other computations with the Mayr-Meyer ideals which are not included here. 

Acknowledgement. I thank Craig Huneke for suggesting this problem all for all the 
conversations and enthusiasm for this research. I also acknowledge the help by computer 
algebra systems Macaulay2 and Singular with which I verified my computations for a few 
small n and d. 
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1. Notation 



The definition below of the Mayr-Meyer ideal is taken from [S2]: it is somewhat 
different from the original definition by Mayr and Meyer in [MM], but equivalent to the 
original one from the point of view of primary decompositions. See [S2] for complete 
justification. Namely, for any fixed integers n, d > 2, let R = k[s, /, bri, Cri\r = 0, . . . ,n — 
1; z = 1, . . . , 4] be a polynomial ring in 8n + 2 variables over a field k, and let the Mayr- 
Meyer ideal J(n, d) be the ideal in R generated by the following polynomials hrf. first the 
four level generators: 

hoi = coi (s - fbQi) , z = 1, 2, 3, 4; 
then the eight level 1 generators: 

his = /coi - SC02, 

hlA = /C04 - SCo3, 

hi5 = S (C03 - C02) , 

hl6 = f (C02^'01 - C03&04) , 

hi,6+i = fco2Cu (602 - hibos) , z = 1, . . . , 4, 
the first four level r generators, r = 2, . . . , n: 





= SCoiCii ■ 




-3,1 (Cr-2,4Cr- 


-1,1 — Cr- 


2,lCr- 


-1,2) 5 




= SCoiCii • 




-3,1 (Cj— 2,4Cr- 


-1,4 — Cr- 


2,lCr- 


-1,3) , 




= SCoiCii • 


' ' Cf. 


-2,1 (Cr-1,3 — 


Cr-1,2) , 






hr6 


= SCoiCii • 




-3,lCr-2,4 (Cr- 


-l,2^r-l,l 




-l,3^r-l,4) , 



the last four level r generators, r = 2, — 1: 

hr,6+i = SCqiCh ■ ■ ■ Cr-3,lCj.-2,4Cr-l,2Cri (&r-l,2 — ^ri^r-1,3) ) ^ = 1; • • • ; 4, 

and the last level n generator: 

hn7 = SCoiCii • • • Cn-3,lCn-2,4Cn-l,2 (^'n-1,2 — ^n-1,3) • 

For simpler notation it will be assumed throughout that the characteristic of k does 
not divide d, but most of the work goes through without that assumption. Also, J(n, d) 
will often be abbreviated to J. 
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For notational purposes we also define the following ideals in R: 



E 


= is- Ml) + {boi - bo4, b'o2 ftfl,, &o'i - , 




F 


= {bo2 - bilbos, bi4 - 611, 613 - 611, bi2 - 611, 6^2 - 


1) 




= (Crl, Cr2, Cr3, Cr4), r = 0, . . . , n - 1 






= (0), 




Do 


= (co4 — Coi, Cos — C02, Cqi — Co2&oi) ; 




Dr 


= {Cr4 - Crl,Cr3 - C^2, Cr2 " C^i) , r = 1, . . . , n - 1, 




Dn 


= (0), 




Bo 


= Bi = (0), 






= {1 - b2i,l - bsi, . . . ,1 - bri\i = l,...,4),r = 2, 


. . ,n — 1. 


Bkr 


= (1 - bki, 1 - bk+i,i, . . . , 1 - bri\i = 1, . . . , 4) , r = 


2, ...,n- 


Pi 


= Ci + E + Dq, 




Pr 


= Cr + E + F + Br-i +Do + Di + --- + Dr-u r 


> 2. 



With this, here is the table of all the minimal primes over J{n,d), as computed in 
[S2], where a and P are dth roots of unity, and A varies over all the subsets of {1, 2, 3, 4}: 



minimal prime 


height 


component of J(n, d) 


Po = (coi, C02, Cos, C04) 


4 


Po = Po 


Piaf3 =Pi + {boi - abo2, bo2 - Pbos) 


11 


Plaf3 = Plaf3 


Pra/S — Pr 

+ {boi - abo2, bo2 - /?6os, P - bu) 


7r + 4 
7n 


Prap = Prap, 2<r <n 
Pra/3 = PraP, T = 71 


P-i = {sJ) 


2 


P-1 = P-1 


P-2 = (s, Coi, C02, Co4, bo3, &04) 


6 


P-2 = (s, Coi, C02, C04, ^035 ^04) 


P-3 = (s, Coi, C04, bo2, bo3, C02&01 " Cos^>04) 


6 


P-3 = P-3 


-P-4A = {s, Coi, Cos, C04, ^01, ^02) 

+{cu,bij\i^ A,j e A) 


10 


P-4A = {s, Coi, Cos, C04, ^'Ol, ^^02) 

+{cu\i ^ A) 

+ {bij, bo2 - bijbos, bij - bij'\j,j' G A) 
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The intersection of all the components primary to the P_4a was computed to be 

p_4 = (s, Coi, C03, C04, boi, 602) + (cii(&02 " ^'li^'os), Cij&n, ChCij(6h - J = 1, • • • , 4). 

The following summarizes the elementary facts about primary decompositions used 
in the paper: 

Facts: 

1.1: For any ideals /, /' and /" with I C (/ + /') n /" = / + /' n 
1.2: For any ideal / and element x, (x) (1 1 = x{I : x). 

1.3: For any ideals / and and any element x, (/ + xl') : x = {I : x) + I' . 

1.4: Let xi, . . . ,Xn be variables over a ring R. Let S = R[xi, . . . , Xn]- For any /i e R, 
/2 e R[xi], fn & R[xi, . . -jXn-i], let L be the ideal {xi-fi, . . .,Xn-fn)S in S. 
Then an ideal / in is primary (respectively, prime) if and only if IS+L is a primary 
(respectively, prime) in S. Furthermore, HiQi = / is a primary decomposition of / 
if and only if r\i{qiS + L) is a primary decomposition of IS + L. 

1.5: Let x be an element of a ring R and / an ideal. Suppose that there is an integer k 
such that for all m, / : x'^ Q I : x^ . Then / : x*' is also denoted as / : a;°°. Also, / = 
[l : x^^ C\ [l + {x^)) . Thus to find a (possibly redundant) primary decomposition 
of / it suffices to find primary decompositions of (possibly larger) / : x^ and of 
/+ (x^). 

1.6: Let / be an ideal in a ring R. Then for any x e R, Ass (y) C Ass (;^)uAss ^ i+lx) ) ' 
and every associated prime of is an associated prime of y . (Use the short exact 
sequence ^ ^ ^ f ^ ^ 0.) 

1.7: Let Xl, . . . , Xn,yi, ■ ■ ■ ,ym be variables over a field k and / an ideal in k[x\ — 
k[xi, . . . , Xn] and J an ideal in k[y] = k[yi, . . . , y^]. Then 

Ik[x, y] n Jk[x, y] — IJk[x, y]. 

We will use the extended Kronecker delta notation 5p as follows: whenever P is true, 
then A5p equals A, and when P is false, A5p has no effect on the rest of the expression. 

2. Sixteen embedded components 

The Mayr- Meyer ideals do have embedded primes. The (possible) embedded primes 
will be denoted as Qr_, with r varying from 1 to 24, and the second part of the subscript 
depending on r. 
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Here is the first batch: for every subset A C {1, 2, 3, 4}, define 

QiA = {s,coi,co4,bo2,bo3,co2boi - co3bo4) + {cu\i ^ A) + {bii - bij\i,j e A). 

Of all the associated primes of J{n,d) found so far, these primes only contain P_3. We 
prove below that each of these 16 prime ideals is an associated prime of J, with its em- 
bedded component being 

9iA = (s, coi,co4,&o2) ^03) ^02^01 " C03&04) + {cii\i ^ A) + (6o2 " &ii&03,&ii " e A). 

It is clear that the sixteen Qia are prime and the sixteen qia are primary. Note that the 
height of (5i0 is 10, but if A 7^ 0, then the height of Qi\ equals 9. Not only is the height 
of Qi0 larger than that of the others, but it even contains all i = 1, ... ,4. By a 

computation similar to the one of p_4 in Section 2 of [S2] , the intersection of all the qijy is 

qi = (s, coi, co4,&o2)^o3) C02&01 - co3^04, cij(6o2 " bubos), cuCij{bii - bij)\i,j = 1, . . .,4) . 
Observe that J : (/co2Co3(co2 — 003))°° contains 

(s, Coi, Co4, ^>02; ^03' ^02^01 — Co3^04, Cij(6o2 — ^li^>03)) • 

This latter ideal contains J and decomposes as 

= n (s, Coi, Co4, feo2> ^03' C02^'01 - Co3&04, Cii, 6o2 - &lj^>03K ^ ^ ^) 

A 

= (s, Coi, Co4, ^02, ^03) C02&01 " C03&04) 

n Pi {s, Coi, co4, 602: ^03: C02&01 - co3^04, Cli, bo2 - bijbos, bij - biy \i ^ A, j, / e A) 

A 

= p-3f\qi. 

The element /co2Co3(co2 — cqs) is a non-zerodivisor on these components, which proves 
that 

J ■■ (/C02C03(C02 - Co3))°° = P-2, H qi- 

To prove that each Qia is associated to J, it now suffices to prove that none of the QiA- 
primary components of J : (/co2Co3(co2 — co3))°° is redundant. So let A be a subset of 
{1,2,3,4}. First suppose that A 7^ 0. Then J' = J : (/co2Co3(co2 - cqz))"^ {Y{ieA ch(6h - 
61-,)) is exactly p-3 n qu^ 7^ p_3, so that Qia is associated to J. 

Finally suppose that A = 0. Then J' = J : (/co2Co3(co2 - coz))°° {J\i^j{bii - bij)) is 
exactly p_3 n 5-10 n f|i=i qi{i}- The element 63^^603 hi is in p_3 n f|i=i 9i{i} but not in 
qi0, which proves that (5i0 is associated to J. 
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Thus J(n, d) has at least 16 embedded primes, which are as follows: 



embedded prime 


height 


component of J{n, d) 


QlA = (s, Coi, C04, bo2, bos) 

+(co2^>oi - C03&04) + {cii\i ^ A) 
+{bu - bij\i,j e A) 


9, if A 7^ 

10, if A = 


qiA = (s,Coi,Co4,feo2>^03) 

+(co2^'oi - C03&04) + {cu\i ^ A) 
+(602 - bubo3,bu - bij\i,j e A) 



3. 15 (d + 1) more embedded primes (plus d^ if n = 2) 

In this section we find 15{d+ 1) + d"^ more embedded primes of J(n, d). This shows 
that the number of embedded primes of J(n, d) depends on d. As usual, A ranges over 
subset of {1, 2, 3, 4} and a, P over the dth. roots of unity: 

Q2Aa = {s,cqi, Cos - CQ2,CQ4,boi, 602, ^03, ^04) + {cii\i ^ A) + {bli - a\i e A) , 
Q3A = Co+ (s, 601, bo2, bos, ^04) + {cii\i A) + {bu - bij\i,j e A) , 

Q4,2a^ = (s, Coi, Co4, Co2 " Co3, ^01, ^02, ^03, ^04, ^11 " «, 614 - Q!, 612 - 613 - /?) + Ci- 

These ideals are clearly prime ideals. Let x = f^C2ibis{b2i — 622) when n> 2 and x = 
otherwise. We prove below that the Q2Aa and the Qsa, for all non-empty subsets A C 
{1, 2, 3, 4}, are associated primes of J, and that when n = 2, also the Q4,2a/3 are associated. 
Furthermore, we prove that these 15d + d (+c/^) primes are the only new embedded primes 
of J which do not contain x. 
Consider the ideal 

J = (Coi - Co2^>02 7 C04 - C03&03) + S{C02 - Cqs) 

+ C02&02(^02 ~ ^01' ^02 — Cqs, &01 " ^04, ^'os ~ ^Ol) 

+ (C02&01 - C03&04, C02(s - /602)) C02Cii(6o2 " bubos), Co2&02 " Cqs^os) 

+ C02&02(cil - Ci2,Ci4 - Ci3,Ci3 - Ci2,Cii(6ii - 6i4),Cii(6i2 - bis), CuSnys). 

It is easy to see that x multiplies J into J and that J contains J. We will find all the 
associated primes of J, of which the only new ones are the Q2Aai QsA, and QA,2ai3- We 
will show that x is not in any of the associated primes, so that then J = J : x. Thus 
Ass(i?/J) = Ass(i?/J : x), and every associated prime of J is also associated to J. Thus 
it suffices to find all the associated primes of J and to show that x is in none of them. 
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By Fact 1.6, Ass (^j^ C Ass (| j^juAss (jqig^). Note that J+(co2) = (coi, co2, co4, 
co3^03' ^^03, C03604) = Po np_2 is an intersection of some minimal components of J, and x 
is a non-zerodivisor modulo each of them. Hence it suffices to find the associated primes 
of J : C02, and to show that x is not in any of them: 

J : C02 = (Coi - C02^027 C04 - C02&02> « " /^02) 

+ ^02(^02 - ^oi> C02 - Cos, ^01 - ^'04, &03 - ^01) + {cu{bo2 - bubos)) 

+ ^02(^11 - Ci2,Ci4 - Ci3,Ci3 - C12, Cii(6ii - 6i4),Cii(6i2 - ^13), Cii5n>3) 
+ (s(co2 - C03), C02&02 - C03^03) C02&OI - C03^04) : Co2 
= (Coi - C02&02' Co4 - C02&02, ^ - fbo2) 

+ ^02(^02 - bti, C02 - Cos, boi - bo4, 603 - ^01) + (ch(&02 - 

+ &02(C11 - Ci2,Ci4 - Ci3,Ci3 - Ci2,Cii(6ii - 6i4),Cii(&i2 - &13), Cii5n>3) 
+ (C02^02 ~ C03603, C02&OI — C03&04, ^01^03 ~ ^04^02) 
+ S(C02 - C03, ^01 - bo4, bQ2 " ^03) 
= (cqi - Co2?>02, C04 - C02^>02, « " /^02) 

+ ^02(^02 - ^01, C02 - C03, 601 - ^>04, &03 - ^01) + (ch(^>02 - ^>H^>03)) 

+ &02(C11 - Ci2,Ci4 - Ci3,Ci3 - Ci2,Cii(6ii - 6i4),Cii(6i2 - &13), Cii5n>3) 

+ (C02&02 ~ C03603, C02601 — C03604, ^01^03 ~ ^04&02)- 

Again by Fact 1.6, Ass (^^\ C Ass f - \ U Ass — f , V Note that 

(J : C02) + (&02) = (COI, C04, S, 6o2) Cii(6o2 - &li&03), Co3feo3' Co2feoi " Co3&04, ^Ol^os)' 

which decomposes as 

= (coi,co4,s,6o2)Cii(6o2 - bubos), Cubf^, ciiCij(bu - C03, &01) 

n (Coi, C04, S, 602, Cli(^>02 - bubo3),bQ^, 002^01 - C03&O4) 

= p-4 r\p-3 n gi, 

as in Section 2. Thus a; is a non-zerodivisor on this ideal, and no new associated primes 
appear. Thus it suffices to find the associated primes of J : co2&o2- 

J : Co2i>02 = (COI - C02^>02, ^04 " C02602, ^ " /^02) 
+ (^02 ~ ^01, C02 - Co3, ^'Ol - bo4, 603 - Bqi) 

+ &02(C11 - Ci2,Ci4 - Ci3,Ci3 - Ci2,Cii(6ii - 6i4),Cii(6i2 - &13), Cii(5n>3) 
+ (cii(feo2 — ^11^03), C02&02 ~ C03&03' Co2^01 " C03&04, ^01^03 ~ ^04^02) " ^02- 
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The next two displays will compute the colon ideal in the last row. As in the computation 
ofp_4 in [S2], 

(ch(6o2 - C02&02 - C03^>037 C02&01 " Co3&04, - 6o4^>02) 

= (~]({co2bQ2 - cosbos, co2boi - C03604, &01&03 - ^04^02) Cli, bo2 - bijbosli ^ A, J e A)^ 

A 

= ((C02^>02 - C03^>03: Co2^>01 " Co3^>04, ^>01^'o3 " ^04^02) + 

n (((^02&fj - C03)&03> C02feoi " Co3&04, (^01 " 6o4&fj)&03> ^li, ^02 " ^Ij^OsK ^Kj ^ ^)) , 

which coloned with equals 

((C02^>02 - C03&03: C02i>01 " Co3^>04, ^>01&03 " ^>04i>02) + C*!) 

n ((<^02&fj - co3, ^01 - boAbij,cu, bo2 - bijbos, bij - bif\i ^ A,j,j' e A)^ 

= (C02^02 ~ COSMOS' C02^01 " Co3&04, ^Ol^os " ^04^02) Cii(6o2 " ^li^03)) 

+ {cucij(bii - bij), cii{boi - bfibo^), cij(co3 - bf^co2)\ij) . 

Thus 

J '■ C02bQ2 = (Coi — C02^'02) ^04 — £02^*02) * ~ /^02) ^02 — Co3, ^02 " ^01: ^01 " ^04, ^'oS ~ ^Ol) 
+ ^02(^11 - C12, Ci4 - Ci3, Ci3 - C12, Cii(6ii - 614), Cii(6i2 - bi3),Cii6n>3) 

+ {cu{bo2 - bubo3),ciiCij{bu - &ij),ch6oi(1 - bf^),co2Cu(l - bf^)\ij) . 

Now let J' = J : C02&02 ^"^^ J" = ("^ • co2^>o2) + (^02)- By Fact 1.6, the set of associated 
primes of J : C02&02 is contained in the union of the sets of associated primes of J' and J" . 
First we analyze J": 

J" = (coi, co4, C02 — co3, s, 6q^, 601 — ^04) 

+ (cii(6o2 - bubQz),cuCij{bii - cii6oi(l - 6u),co2Cij(l - b'{j)\i,j) . 

This decomposes as follows: 

J" = (Co + {s,bQi,boi - bo4,cu{bo2 - bubos), ciiCij{bu - bij),ciiboi{l - bfi))) 

n (coi, co4, C02 - co3,s,bQi, boi - bo4, cu{bo2 - biibos), cuc\j{bu - bij), cij(l - bfi)) . 

Clearly the ideal q2 in the second row decomposes as the intersection of Q2Aa-P^^^3i,ry 
components, and the ideal in the first row decomposes as 

(Co + (s, boi, boi - bo4, cii{bo2 - bubos), cucij{bu - bij), cii(l - bf^))) 
n (Co + {s,bQj^,boi,bo4,cuibo2 - biibo3),cuCij{bu - bij))). 



Of these components, the ideal in the second row is an intersection of the QsA-primary 
components, and the ideal in the first row contains q2, and is thus redundant for comput- 
ing the associated primes of J". Thus the set of associated primes of J" is a subset of 
{Q2Aa, Qsa}- Clearly x is not in any Q2Aa and Qsa- 
It remains to compute a decomposition of J': 

J' = (Coi — C02^02; C04 — Co2^'o2) ^ ~ f^Q2i ^02 — Cqs, ^'o2 ~ ^01' ^01 — ^04j ^'o3 ~ ^Ol) 
+ (Cli - Ci2, Ci4 - Ci3, Ci3 - Ci2, C\i{h\i - 614), Cii(6i2 - ^is) , Cii5n>3) 

+ (cii(6o2 - huhoz), c\i{hu - hj), cii(l - bfi)\i,j) . 
By coloning and adding cfi- 

J' — (Coi — Co2&02> <^04 — C02&02) ~ /^02i <^02 — Cqs, &01 " ^04, ^>03 — ^01) 
+ (cil - Ci2,Ci4 - Ci3,Ci3 - Ci2,Sn>3,bo2 - feli^OS, &li - hj , ^ - 
n ((coi — 002^02; C04 — Co2^02; ~ /^02) ^02 — C035 ^02 ~ ^01' ^01 " ^04, &03 ~ ^Ol) 
+ (Cli - C12, Ci4 - Ci3,Ci3 - Ci2,Cii(6ii - 6i4),Cii(6i2 - hs) , Cii5n>3) 

+ (cii(6o2 -bii6o3),Cn,cii(l -6fj)) 

= P2Sn=2 

n ((Coi - C02^>027 C04 - C02bQ2, S - C02 " Co3, ^02 " ^01: ^01 " ^>04, i>03 - ^01) + Ci) 

n ((Coi - Co2&02> C04 - C02&02> « - /&02> ^02 - Co3, &02 " ^01' ^01 - ^04, &03 " ^Ol) + -^1 
+ (fell - bi4, b\2 - ^13, (^n>3, ^02 " &li&03, cfi, 1 - 

By coloning and adding 6o3 on the third component, 

J' = P2^n=2 n pi 

n ((Coi - Co2bo2: C04 - C02^>02> « " /^02, C02 " Co3, ^^02 " ^01> ^01 " ^^04, ^^03 " ^Ol) + ^1 

+ ((^n>3, ^^02 - &li&03, ^'li - Cn, 1 - 6^^)). 
n ((Coi, Co4, S, C02 - Co3, ^01' ^01 - ^04, ^02, ^03, ^11 " ^14, ^12 " ^13, <^n>3, cf^, 1 - b'^^) + -Di). 

The second to the last ideal above properly contains P2^n=2i and the last ideal 54^2 is an 
intersection of (54,2a/3-pi'iiiiary components when n = 2. This proves that 

J' = J : C02^>02 = Pi n P25n=2 H Q4,2- 

As x is a non-zerodivisor modulo this ideal, this also finishes the proof that J = J : x. 
Furthermore, this proves that the set of new embedded primes of J which do not contain 
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X is contained in the set of associated primes of the ideal J : co2&o2; that this latter 
set is a subset of 

{Q2Aa, QsA, Q4:,2al3}- 

It remains to prove that the prime ideals Q2(Da sixe not associated to J, and that every 
element of 

{Q2Aa, QsA, Q4,2al3Sn=2\^ 7^ 0} 

is associated to J. Clearly, when n = 2, as J' : C02 = P2 H 7^ P2, ah the Q4,^2a(3 cire 
associated to J' and thus to J. 

Let A be a subset of {1, 2, 3, 4}. Let K be the ideal J : C02&02 coloned with a power 
of the element 

Note that this element is contained in Q4,,2ai3, in QsA, in Pi if A 7^ 0, and in p2 if A 
{1, 2, 3,4}. If A = 0, then K = pi, so Q2Aa are all redundant. If however, A ^ and if 
A = {1, 2, 3, 4}, then K ^ P2Sn=2i which proves that the Q2Aa are all associated to J. 

Similarly, by coloning with Y[ ^eA cii{bij — bij'){bu — bij) nt=i(l ~ ^li) '^^ S^t that 
each QsA is associated to J if and only if A 0. Thus 

Theorem 3.1: Set x = /C2i6i3(62i — ^22) when n > 2 and x = f otherwise. Then the set 
of embedded primes of J which do not contain x is contained in 

{QlA, Q2A'aj QsA'j Q4 |A' 7^ 0}, 

and each of these primes is associated to J. m 

For clarity we record these embedded primes in a table: 



embedded prime {A ^ 0, = 1, P'^ = 1) 


height 


Q2Aa = (s, Coi, Cos " Co2, Co4, ^01) ^02, ^03; ^04) + (cii 


i ^ A) + (bii - a\i e A) 


12 


QsA = Co + (s, 6oi, bo2, bo3, bo4) + {cu\i ^ A) + {bu 


- bij\ij e A) 


12 


Q4,2a/3 = (s, Cqi, Co4, Co2 — Co3, ^01) ^02, ^03; ^04) 




16 


- a, bi4 - a, 612 - (3, 613 - P) + Ci 


if n = 2 only 
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4. (n — l)(d^ — d) more embedded primes, for n > 2 

The embedded primes of J found so far do not contain b2i — b^j- Without this as- 
sumption there are many more embedded primes of J, and their number grows with n and 
d. In this section, {n — l){d^ — d) more embedded primes are found in the case when n > 2. 
The main theorem of this section, Theorem 4.1, says that these primes are the only new 
ones not containing the element x, where x is 

1 P{c2i ■ ■ -Cr-i, 1)613+^(623 ■ ■ ■6r-i,3), Otherwise. 

Throughout this section, n > 2. 

For each r e {2, . . . , n} and a, /3 and 7 in /c such that a'^ = Z?*^ = 7*^ = 1, define 

QArap-j = Coi, Co4, Co2 — Co3, 6oi, 6o2, 6o3, 604) 

+ (612 - 621613, 621 - b2j)Sr>2 + (611 - a, 614 - a, 612 - P, 613 - 7) 

+ Ci+D2 + --- + Dr-i +Cr + 

It is proved in this section that these prime ideals are associated to J if and only if 
{q!,/3,7}| > 1, and that these (n — l){d^ — d) prime ideals are the only new associated 
prime ideals of J which do not contain the element x defined above. 

For all 2 < r < 71, with the convention that c^i = b^i = 1, C„ = (0), all these cases 
can be analyzed simultaneously. Consider the ideal 

K = (coi - C02602, COI - Co4, S(C02 - Cos), C0260I - C03604, C02(S - /602), C02602 " C03603) 
+ Co2(6o2, Cl36o3)(6o2 " 601, C02 - Co3, 60I - 604, 603 - 601) + (co2Cli(6o2 - 61^603)) 
+ C026^2(ch6^, - 0136^3) + C02C136^^ {Di + (611 - 614, 1 - bi)) 

+ Co2Ci36of ((Cii, 602, 6o3)(l - 62i) + (612 - 621613, 62j - 62^)) Sr>2 

r-2 

+ ^0260! Ci3 {Dk + (1 - bk+i,i)) + Co2Ci3bli {Dr-i + Cr) . 

k=2 

It is easy to see that K contains J and that x multiplies K into J, except possibly that x 
multiplies the element 002603011013(1 — 621) into J: 

C026o|ciiCi3(l - b2i)x e (/^C026^^CiiCl3(l - 62^)c2l6?^+^) + J 

= (/^Co26o2CllCi3(l - 62j)c2l6l3) + J 
= (s/coiCii(l - 62j)c2i6i3) + J 
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= (s/C04CiiCi2(l - b2i)c2ih3) + J 
= (s/co4CllCi2(6i3 - bi2)c2i) + J 
= (s/C0lCll(ci36i3 - Ci2bi2)c2i) + J 
= (s/C02Cll(ci3&i3 - Ci2bi2)bo^C2i) + J 
= (s/C02Cll(ci3 - Ci2)602&03 ^C2i) + J 
= (s/C02Cii6ii(ci3 - Ci2)6^3C2j) + J 
= (s/C0lCll6ll(ci3 - Ci2)c2i) + J = J. 

The intermediate goal in this section is to find a primary decomposition of K. It turns 
out that a; is a non-zerodivisor on K, which proves that K = J : x, and thus determines 
all the associated primes of J which do not contain x. 

By Fact 1.6, Ass {§) C Ass UAss ( ^+^002) ) ' 

The second set is easy: K + {co2) 
equals (cqi, C02, co4, scqs, £03604? C03603) = por\p-2, which is an intersection of some minimal 
components of J (none of which contain x), so it suffices to find the associated primes of 
K -.002. By Facts 1.3 and 1.4: 

: C02 = (coi - C02602? coi - Co4, s - /602) 

+ (602, Ci36o3)(^02 - boi, C02 - Co3, ^01 - ^04, ^03 " ^Ol) + (cii(6o2 - bubos)) 

+ bliicubi - 0136^3) + C13603 (^1 + (^11 - h4, 1 - bi)) 

+ C13603 ((Cll, bo2, bo3)(l - b2i) + (612 - 621613, 62j - 62^)) 5r>2 

r-2 

+ ^of ci3 {Dk + (1 - 6fc+i,i)) + 0136^^ {Dr-1 + a) 

A;=2 

+ (S(C02 - C03), C0260I - C03604, C02602 - C03603) : C02- 

The latter colon ideal equals 

(C02602 — C03603, C02601 — C03604, 601603 — 604602) + s(co2 — Co3, 601 — 604, 602 — 603), 

so that 

K : C02 = (coi - C02602, coi - co4, s - /602) 

+ (602, Ci36;^3)(6;^2 - ^01. C02 - C03, 601 - 6o4, 603 - bf^^) + (cii(6o2 - 61^603)) 

+ bli{c^,b'i, - csbf^) + csbli {D, + (6n - 614, 1 - bf,)) 

+ C13603 ((Cll, 602, 6o3)(l - 62i) + (612 - 621613, b2i - b2j)) Sr>2 



13 



r-2 

+ ^03C13 {Dk + (1 - hh+l,i)) + Ci^hli {Dr-i + Cr) 
fc=2 

+ (C02^02 ~ C02&OI " Co3^04, ^01^03 " ^04^>02)- 

Again by Fact 1.6, Ass f ^-^^ C Ass ( ^ ^^d ) U Ass f — tttt:^)- Note that 
{K : C02) + (^03) = (coi - co2&o2> coi - m, s - fbo^, &03) + (cii(feo2 - hibos)) 

+ ^02(^01; ^02; C02 — Cos, ^^01 — ^04) + (C02^>02: Co2^01 " Co3^>04, ^>04^>02)- 

By Fact 1.6, Ass ((K : C02) + (6^3)) ^ Ass ( ((K.,„,)+^(,g3)):,gJ U Ass 
Then 

(K : C02) + (^035 ^02) = Coi, Co4, &025 ^03' Cli(6o2 " bubos), C02&OI - C03^04) 
= (s, Coi, Co4, ^>02, bo3j C02&OI — C03&O4) 

n (s, Coi, Co4,^>02:^03: Ch(6o2 - ^>li^>03), CiiCij{bii - bij), Co2^>01 " Co3&04)- 

The first component is P-3, and the second component is the intersection of ideals primary 
to the QiAi as A varies over the subsets of {1, 2, 3, 4}. None of these prime ideals contains 

X. 

Next, {{K : C02) + (603)) ■ ^02 equals 

= Co + (s, boi, 6o25 ^03' ^04) + (^>03' cii(6o2 - bliboa), 002^01 - co3^04) : &02 
= Co + (s, 601, 602: ^035 ^04) + Ci, 

and again a; is a non-zerodivisor modulo this ideal, and the associated prime of this ideal 
(Q30) is not associated to J by Theorem 3.1. 

This finishes the analysis of the associated primes of {K : C02) + (^03)- remains to 
analyze K : 002^^03 • This colon ideal is 

K : C02&03 = (COI - C02&02) COI - C04, s - /602) 

+ Cl3(&02 - ^01> C02 - C03, ^01 - ^04, &03 - ^01 ) 

+ b^cubi c.sbis) + cisb'os [D, + (6n - &i4, 1 - 

+ Cl3^>03 ((Cll,fe02,^'03)(l - b2i) + (6l2 - b2ibi3,b2i - &2j)) 5r>2 

r-2 

+ Yl ^03C13 {Dk + (1 - bk+l,i)) + Cisb^s (Dr-l + Cr) + [L : 6[^3) , 
k=2 
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where 

L = (ch(6o2 - hibos)) + ^02(^02 - &oi> co2 - cqs, &01 - &04, &03 - ^01) 

+ (C02&02 ~ ^02 ^01 " Co3^04, ^01^03 ~ ^04^02)- 

The next two pages wiU compute L : 603- First of aU, coloning with 632 gives: 
L ■bQ2 — (&02 ~ ^oi5 C02 — Cos, boi — 604, ^>03 — ^>oi) 

+ (cii(^'02 — ^'li^'os)) Co2^'o2 ~ Cos^'oS' Co2^'01 " Co3^'045 ^01^03 ~ ^04^'o2) • ^02; 

which by a computation on page 8 equals 

• ^02 = (^02 ~ ^Ol7 C02 — Co3, &01 " ^04, ^>03 — ^oi) 

+ (cii(6o2 - ^>ii^>03), ciiCij(6ii - 6oiCii(l - 6^), co2Cii(l - 
so that L : 602^01 equals 

(^02 - ^oi)Co2 - co3,boi - bo4, 603 - boi»cii(6o2 - biibo3),cucij{bu - bij),cu{l - bfj)). 
Note that neither 601 nor 602 is a zero-divisor modulo L : 602^01, so that by Fact 1.5, 
L=(L:6^2^>oi)n(L + (Ooi)) 

= (^02 - ^015^02 - co3, boi - 6o4, &03 " ^01) cij(6o2 " bubos) , ciiCij{bu - bij),cu{l - bfi)^ 
n (^(cii(6o2 - bubos)) + bQ2{boi, 602: ^os. ^02 - co3, ^>04) 

+ (C02^'02 ~ Co3^'o3; ^02^01 — Co3^04, ^Ol^os)) 

= (^02 - ^017 C02 - co3, boi - bo4, 603 - 601, cii(6o2 - bubQs),cuCij{bii - bij),cu{l - bf^)^ 

n (Ci + 602(^01, ^'02> ^03' C02 - Co3, ^'04) + (C02^'02 " C03^'o3' C02&01 - £03^*04, ^'01^'o3)) 
01 — C03^04, 

+ {bo2 - bubo3, bf,bo-^{boi, b^^, co2 - co3, ^>04), ^>o3(co2^>h - co3)K e A)). 

This is still part of the effort to compute L : 6o3- Coloning the second component above 
with equals 

Ci + {boi, 602) + (^02(^01, bQ2, C02 - C03, &04) + (C02^'02 - Cosbos, C02&OI - C03^'04)^ : ^'os- 
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But 

^02(^01, ^>027 C02 — Cos, ^^04) + (C02^>02 — Co3^>03, Co2^>01 — Co3^>04) 
= ^^02) ^Ol5 C02 — Cos, ^04, Co2^'o2 ~ ^qs^'os) ^ (^^02) ^03^03' Co2^'01 — Co3^04^ , 

SO that 

Ci + (601, 602) + (^02(^01, ^>02: C02 - C03, bo4) + (C02&02 - C03&03' Co2i>01 " Co3^>04)^ " '^"^ 
= Ci + (601, 602) + (^&02) ^01, C02 - C03, ^04, C02&02) C02&03) (^02) ^03, C02&O1) 
= Ci + (601, ^02) C03^03; (^02 — Co3)co35 ^04C03), 

SO that finaUy L : equals 

(^02 - ^015 C02 - Co3, ^01 - ^04, ^03 - ^015 Cii(6o2 " ^li&Os), CuCij{bu - bij), Cij(l - bf^j^ 
n (^Ci + (601, 602: C03^>03: (C02 - C03)C03, ^>04Co3)) 
n ((&01,C03&04) + (Clj|z ^ A) 

+ (^02 - bubo3, bu - bij, bf^ibQ^, C02 - C03, ^04), co2&ii - C03K, j e A)^ 
= (^02 - ^01: C02 - co3, ^>oi - bo4, 603 - 601, cij(6o2 - bubos), cuCijibu - bij), cij(l - fefj) 

n [ibQi, 602, Co3feo3) (C02 - C03)C03, &O4C03) 

+ (ch(6o2 - bubo^i), cucij{bu - bij), cubf ^{002 - C03, bo^), ch(co2^>h - C03)) 

= (^02 - ^01. Co3(^>03 - ^01)' (c02 - C03)C03, ^04Co3 " ^'0lC02) 

+ (Clj(602 - biibo3),CiiCij{bu - bij), Ciibfi{co2 - Co3,&04 - &01), CH(co2?'ii - Cos)) 
+ &Ol(co2 - C03, ^01 - ^04,^03 " ^01)^1^(1 - bf^)). 

Thus finaUy 

K : Co2feo3 = (COI - C02&02> Coi - Co4, S - fb^2) + C13(C02 - Co3, ^'Ol - ^^04, &03 " ^Ol) 

+ bUciibi - cisbf,) + cisbts {Di + {bii - 6i4, 1 - bi)) 

+ C13&03 ((Cll, bo2, bo3){l - b2i) + (^12 " &2i&13, ^2i " &2j)) (^r>2 

r-2 

+ ^03^13 {Dk + (1 - bk+l,i)) + Ci36^3 (L'r-l + C^) 



k=2 



+ (^02 - ^01. C03(&03 - ^Ol)' (C02 " Co3)co3, &04Co3 " feoiCo2) 

+ (Cli(&02 - biibo3),CiiCij{bii - bij),Ciibfi{co2 - Co3,&04 - ^'Ol),Cii(co2&H - Cos)) 
+ &0l(c02 - Cos,feoi - ^04,^03 " ^01>Cli(l - bf^)). 
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By Fact 1.6, Ass (,^) C Ass U Ass ( (Ki^^^^^fnl^) • Note that 

{K : 002^03) + (C13) = (Coi - C02&02> Coi - Co4, s - /&02> C13) 

+ b^2icubu) + (^>02 - ^01. C03(^>03 ' &0l)' (^02 - Co3)co3, &04C03 - feoiC02) 

+ (ch(6o2 - ^>li^>03), CliCij(6ii - CH6fj(co2 -C03,^>04 - boi),Cii{cQ2bfi -C03)) 

+ ^'Ol(co2 - Cos, boi - &04, &03 " ^01> Cli(l - 

No 613, C2i or 62i appear in a minimal generating set of this ideal, so that by Theorem 3.1, 
{K : 002^03) + (cis) gives no new embedded primes of J. Furthermore, x is a non-zerodivisor 
on all of these. Thus it remains to analyze the associated primes of K : co2^>o3Ci3: 

K : Co2^>03Cl3 = (coi - C02^>025 Coi - C04, S - fbQ2, C02 - C03, ^01 " ^04, ^>03 " ^Ol) 

+ b^^^ {D^ + {b^^ - b^,^ - bi)) 

+ bos ((Cii, bo2, 6o3)(l - b2i) + {bi2 - b2ibi3, b2i - b2j)) Sr>2 

r-2 

+ J2 (Dk + (1 - bk+l,^)) + (Dr-i + Cr) 
k=2 

+ {bo2 - bisbos, cuibu - 613), &i3(co2 - C03, &04 - boi), 002^13 - co3, boi{l - bf^)) 
+ {bUcisbis - cubfS ^ 3) + L') : C13, 

where 

L' = {bo2 - boi, C03(&03 - boi), (co2 - C03)C03, fe04C03 " boiCo2, CuCij{bu - bij)\i,j ^ 3) 
+ {cu{bo2 - bubos) , Cubfi{co2 - Cos, 604 - &01), Cii(co2&H - Co3)K 7^ 3) 

+ boiico2 - co3, boi - bo4, b^s - 6^1, cii(l - bii)\i ^ 3). 

= (^02 - ^Ol5Co3(^>03 - ^01)' (C02 - C03)C03, (^>04 - ^>Ol)co3 , CiiCij (6h - ^>lj)K,i 7^ 3) 
+ (ch(6o2 - &H&03),CH6n(co2 " Co3,^04 - ^01 ) , CliCo3 " 1)K 7^ 3) 

+ boi{co2 - Cos, boi - bo4, &03 - boi,cu{l - bfi)\i ^ 3). 
Clearly (^>02(ci3^i3 — Cubf^i 7^ 3) + L') : C13 contains 

L" = bo2ici3bi3 - ciibfi) + b^^bisidi - cij,6o2 - bubos, 1 - bi^,cii{bii - bi3)\i,j ^ 3) 

+ (^02 - ^01' C03(&03 - ^01)' (C02 - C03)C03, (&04 - &Ol)co3) 

+ {cii{bo2 - bubo3),cuCij{bu - bij),cubfi{co2 - co3,&o4 - boi),cuCo3{bu - ^ 3) 

+ boi{co2 - co3, ^01 - bo4, bo3 - boi, cii{l - bii)\i ^ 3). 
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It turns out that L" = L' : C13, as the proof below shows. 
Let y e (6^2(ci3^>f3 - ciMS 7^ 3) + L') : C13. Write 

2/C13 = ^yibo2{ci3bfs - cubfi) + I, 

for some j/j in the ring and I e L'. Then yi&02Cii^ii & L' + (ci2, C13, C14), so that without 
loss of generality 

yi e (ci2, Cm, 602 - ^01' C02 - Cos, boi - bo4, 603 - 601, 602 - ^>ii^>03, - !)• 
Thus yi^>02(ci3&i3 — ciibfi) is contained in 

^02(C13&^3 - (cij, C02 - C03, ^01 " ^04, &03 " ^01 > ^02 " &11&03, bf^-l,\j ^ 1, 3) 

CL' + bt^icizbi^ - c^ibf^) (ci,-, bo2 - 611603, 6?i - 1, 3) 

C L' + 6^2(^136^3 - cii6fi)(ci,|j ^ 1, 3) + 6^20136^3(602 - 611603, 6fi - 1) 

CL' + 6^2Cii(ci36f3 - ci,6f^.)) + 6o2Ci36f3(ci, - cii, 602 - 611603, 6fi - 1, 3). 

Thus for some y' e 6^3^136^3 (ci^- - cn, 602 - 611693, bf-^ - l\j ^ 1, 3) C L" and some y'2, y'4 
in the ring, 

{y - y')ci3 - Yl VibUdsbis - cubi) e l'. 

1=2,4 

Then 1/2602^126^2 is in L' + (ci3, C14), so that 

^2^12612 e (Ci3, Ci4, 602 - 601, C02 - C03, 601 - 604, 603 - 601) 

+ (cii(l - 6fj), ch(6o2 - 6x4603), ciici2(6ii - 612)^ = 1, 2), 

whence 

1/2 e (Cl3, Ci4, C02 - Co3, 601 - 604, 603 - 601, 1 - 6^2, 602 - 612603, Cii(6ii - 612)). 

By similar reasoning as for yi, there exists y" G L" and y'^ in the ring such that [y — y' — 
y")ci3 - 2/46o2(ci36f3 - £146^4) e L'. Then y'^bQ2Ci4bf4^ G L' + (C13), and again one can 
conclude that ^4 G L" + (ci3). Thus y is an element of L' modulo L", so that L" = V : C13. 
Thus finally 

K : C02603C13 = (coi - C02602, coi - co4, s - /602, C02 - C03, 601 - 604, 633 - 601) 
+ 6^3 {D^ + {brr - 614, 1 - 6f,)) 

+ 603 ((Cii, 602, 6o3)(l - 62j) + (612 - 62i6i3, 62j - 62j)) 5r>2 
r-2 

+ ^03 (^fc + (1 - bk+l,i)) + 6^3 {Dr-i + Cr) 
k=2 

+ (602 - 613603, cii(6ii - 613), 6^26^3 (6ii - 613)603, 602 - 6^1) 
+ (co2,6oi)(l - 6^3, chC02(1 - b'i,)\i ^ 3). 
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By Fact 1.6, Ass ( -r, — ^ ) C Ass ( jp — ^ — ) U Ass ( -pp .^,^d ? ]■ The latter 

ideal equals and decomposes as: 

{K : 002^03^13) + (^'os) = (s, coi, co4, C02 - C03, ^oi - ^^04, ^02 - hsbos, 6^3) 

+ {ciiibii - 613), Mbfs - 1), boi{l - 6^3), co2Cu{bi - 1)), 6oi(ch(1 - 
= (Cq + (s, boi, bo4, bo2 - bisbos, 603, cu{bu - 613))^ 

n ^(s, Coi, Co4, C02 - C03, ^01 - ^04, ^>oi, ^>02 - &13^'03, &CI3) 
+ (cH(6H-6i3),6f3-l,CH(6f,-l))), 

which is an intersection of Qsa- and (52Aa-priniary components, where A varies over all 
the subsets of {1, 2, 3, 4} for which 3 G A. These do not give any new embedded primes of 
J, and furthermore none of these primes contains x. 

It remains to analyze the associated primes of K : co2&o3<^i3- 

K : C02&03C13 = (coi - C02&02) coi - co4, s - /602, C02 - Cos, boi - bo4, bo2 - bisbos) 

+ Di + (611 - 614, 1 - bfi) + ((Cii, 602, ^>03)(1 - hi) + {bl2 - b2ibi3, b2i - 62^)) 5r>2 
r-2 

+ J] (Dfc + (1 - + + a + (^>?3(^H - ^13)^>03) 

fc=2 

+ ((^'03 - - 613)) + (co3,&oi)(ch(6^, - 1), 1 - 6^3)) : ^'os 

= (coi — C02&02) Coi — Co4, S — /6o2) ^02 — C03, ^01 — ^04, ^02 — ^13^03) 

+ -Di + (fell - ^14, 1 - fefi) + ((Cli, 6o2, &03)(1 - ^2i) + (^12 - ^21^13, hi " &2i)) (^r>2 

r-2 

+ ^ (L'fe + (1 - + Dr-i +Cr + {bu - bi3){b03, Cu) + (6o3 - ^oi) • 

k=2 

Note that this decomposes as 

(^(Coi - C02&025 Coi - Co4, S " /^>02> ^02 - Co3, ^01 " ^04, ^02 " ^IS^Os) + ^1 

r-2 

+ (1 - bi, (1 - 62i)<^r>2, fel3 - bu, 6^3 - + J] (L>fc + (1 - &fc+l,i)) + i^r-1 + a) 

A;=2 

n ^(s, Coi, Co4, C02 - C03, ^01 " ^04, ^02, ^03, ^Ol) + C'l + (^11 " ^14, 1 " bfj) 

r-2 

+ (^12 - b2ibi3, b2i - b2j)Sr>2 + ^ (-Dfc + (1 - &fc+l,i)) + -Dr-1 + C'r) 

A;=2 

(The key to this decomposition is the fact that (cn, 603) intersected with the first compo- 
nent is contained in K : 002^03^13-) The first component above is Pr, so all of its associated 
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primes are minimal over J. It is easy to read off the associated primes of the last compo- 
nent as well. First note that none of these primes contain x, which finishes the proof that 
a; is a non-zerodivisor modulo K. Thus as J C K and xK C J, it follows that K equals 
J : X. 

It remains to determine the associated prime ideals of this last component of K : 
display above. The last component is the intersection of Q4rQ;/3^-primary 
components, as a, P, and 7 vary over all the dth roots of unity in K. Note that Q^^raaa- 
component contains Pr and is thus redundant in the decomposition. But coloning with 
^13 — bii for various i shows that the remaining prime ideals are indeed associated to K 
and thus to J. 

This proves 

Theorem 4.1: Let n> 2. For r e {2, . . . , n — 2}, set x = /^(c2i • • • 0^-1,1) (^13 • • • fer-1,3) 
Cr_i_i^i(l — &ri); (^TT'd foT r = u — 1,71, Set X = /^(c2i • • • Cr-i,i)(fci3 • • • fer-1,3)- Then the set 
of embedded primes of J not containing x is contained in 

{QlA,Q2A'a,Q3A'\A,A' Q {1,2,3,4}, |A'| > 0} 

U {Q4,2a^Sn^2,Q4ral3^Sn>2\r = 2, . . . , n; tt'^ = = 7^ = 1, 7}| > 1}, 

and each listed prime ideal is associated to J. 

These new associated primes are also recorded in a table: 



embedded prime {a'^ — 13'^ — ^'^ — 1, a., (3,^ not all equal) 
n > 2, r = 2, . . . , n 


height 


Q4ral3-y = Cqi, Cqs — Co2, Co4, ^02, ^03, ^04) 

+(^'12 - hihs, hi - h2j)5r>2 + (^'ii - a, &i4 - a, &12 - ^13 - 7) 

+Ci + D2 + --- + Dr-i +Cr + Bs^r-l 


7r + 2 + 4:6r<:n 



5. Reduction to (J(n, d) : SC02) + (co2, f) 

In this section the finding of the embedded primes of J gets reduced to that of finding 
the associated primes of ideas on which recursion can be applied. The main methods are 
again repeated applications of Facts 1.5 and 1.6. For example, the set of associated primes 
of J is contained in Ass ( j3g) ) U Ass {^)- 
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To start off, the decomposition of J + (s) is easy: 



J + (s) = (s) + / (coi, Co4, 002^^02) ^03^03' Co2^'01 " Co3&04, Co2Cii(6o2 " ^>li^'03)) 

= (s, /) n (s, Coi, Co4, C02&025 Co3&03> C02feoi " Co3&04, Co2Cli(6o2 " hibos)) 



= P-i n 
n 

= P-i n 
n 

= P-i n 
n 
n 

= P-i n 
n 
n 

= P-i n 
n 

n 

= P-i n 



S, Coi, Co4, C02&02) C03^03) ^02^01 — Co3^04, Co2Cli(6o2 — ^11^03)5 C02) 
(s, Coi, Co4, C02^02) ^03^03' ^02^01 " Co3^04, Co2Clj(6o2 " hibos)) ■ C02) 
■5, Coi, Co4, C02, C03^03' ^03^04) 

■S, Coi, Co4, ^'02) C03^03i Co2^'01 — Co3^04, ^01^03; Cii(&02 " ^'li^'03)) 
S, Coi, C04, C02, C03) n (s, Coi, C04, Co2, ^03) ^04) 

(s, Coi, C04, ^02) C03^03' ^02^01 " Co3^04, ^01^03' Cii(6o2 - bubos)) : 603) 
S, Coi, Co4, ^02) C03^03; ^02^01 " Co3&04, ^01^03? Cii(6o2 — ^li^03), ^03) 

S,Coi,Co4,Co2,Co3) f] P-2 

s, Coi, co4, bQ2, co3, ^>oi, ch(6o2 - bubos) , ciiCij{bu - bij), Cubf^) 

S, Coi, Co4, ^'02) ^03; Co2^'01 " Co3^'04, Cii(6o2 — ^'li^'03)) 
S,C0l,C04,C02,C03) f^P-2 f^P-4 

S, Coi, Co4, ^025 ^03' ^02^01 " Co3&04, Cii(6o2 — bubos) , CuCij{bii — 

■5, Coi, Co4, ^03, C02&OI — C03604) 

'S,coi,co4,co2,co3) (^P-2 H p_4 Pi gi np_3. 



Recall that p-i,p-2 and ps are minimal components of J, that p-4 and qi are the 
intersections of 16 components of J each, but that by Theorem 3.1, (s, coi, co4, C02, Cos) is 
not associated to J as it is not minimal. 
This proves (by Fact 1.6): 

Theorem 5.1: The set of embedded primes of J equals {(5ia|A} U Ass {^) ■ ■ 

The next task is to compute J : s and to analyze its associated primes. Any associated 
prime of J : s is also associated to J. Computing J : s is straightforward (next Theorem), 
but analyzing its associated primes takes many steps and the rest of this paper. 

Theorem 5.2: Let J2 be the ideal in R generated by all the h^j/s, r > 2. (Note that all 
these hrj are multiples of s.) Then J : s equals 

J : S = (coi - C02&0I) C03 - C02, C04 - C02&04) + J2 + C02(/&01 - ^) 

+ (/co2, cga) (feoi - bL bo4 - b^ boi - ^04) 
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+ C02 (&01&03 - ^04^02) Cli{bo2 " bubos)) 

+ co2 {ciiCij{bii - bij),cu{boi - &fjfeo4), co2Cii(l - bfi)) . 
where the indices i and j vary from 1 to 4. 

Proof: First observe that 

J = S (coi - Co2feoi> C03 - C02, Co4 " C02&04) + S<^2 + /-f^ + (/Cqi " SC02), 

where K = (cqi - co2^>o25 - cqs^oS' ^oi - co4, C02&01 - co3^>04, co2Cu{bo2 - blibos)). Thus 
J : s = (coi - co2^>oi,co3 - co2,co4 - co2^>o4) + ^2 +{fK + (/cqi - SC02)) : s- Let X e 
(/K + (/coi — SC02)) : Write ,xs = kf + a(/coi — SC02) for some k E K and a E R. By 
adding to x a multiple of /cqi — scq2 and an element of fK, and correspondingly changing 
a and A;, without loss of generality no s appears in a, and as f'K n (s) = sJ-ftT, without loss 
of generality also no s appears in k. From xs = kf + a(/coi — SC02) it follows that 

ae{K + {s)):fcoi^{s) + {K:coi), 

and as no s appears in a and the generators of K, actually a & K : cqi. By Fact 1.4, 
K -.€01 = K : co2^>o2 = (coi - co2^>o2: co4 - co3^o3) + i^' '■ co2^>o2): where 

-f^' = (C02&02 - C03&03' ^02^01 " Co3^04, Co2Cli(6o2 " &li&03)) • 

Then 

K' : co2 = (co2&o2 - C03&03) C02&01 " C03&04) : C02 + {cu{bo2 - biibos)) 

= (C02&02 ~ C03&03; ^02^01 — C03^04, ^01^03 ~ ^04^02) Cu{bo2 — bubos)) , 

and by the same proof as on page 8, 

K' : C02&02 = (C02^'02 ~ C03&035 C02&OI - C03604, ^01^03 ~ ^04^02) Cii(6o2 - ^'li^'03)) 

+ {ciiCij(bu - bij),cii(boi - 61^604), ch(co3 - &iiCo2)) • 

Thus 

a e K : Coi = (coi - C02&025 co4 - co3^>o3) 

+ (C02&02 ~ Co3^'o3; ^02^01 " Co3&04, &01^'o3 ~ ^04^02) Cii(&02 — ^'li^'03)) 

+ {ciiCij(bii - bij),cuiboi - bf^bo4),cii(co3 - bf^co2)) . 
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Recall that x & K : s and sx = kf + a(/coi — SC02) for some k & K and a & K : cqi- 
Thus s{x + aco2) = fik + ocqi), and as no s appears in a and in A;, a; + aco2 = 0, so that 
X e co2(-f^ : coi). Thus 

J : s C (coi - co3 - C02, co4 - co2^>o4) + J2 + (/coi - SC02) + fK 

+ C02 (coi - C02^>02' C04 - Cosmos) 

+ C02 (C02^02 ~ Cos^'oS) Co2^'01 " Co3^'045 ^01^03 ~ ^04^02) Cii(6o2 " ^li^Os)) 

+ co2 (ciiCij(6ii - cii(6oi - bfibo^), cu{co3 - bf^co2)) 

= (coi - 002^01' Cos - C02, C04 " C02&04) + <^2 + Co2(/&oi ~ ^) 

+ / (coi - C02&025 Co4 - C03^>03' ^01 " Co4, C02&OI ^ C03604, Co2Ch(5o2 " bubos)) 

+ K - bL b'o4 - bL b'o2 - bL boi - 6o4, ch(1 - bi)) 

+ C02 (^'oi^'os - ^04^^02) cu{bo2 - bubos), cucijibu - bij), cu{boi - bf^bo^)) 

= (coi - C02&0I) C03 - C02, Co4 - C02&04) + J2 + C02(/&01 " ^) 
+ /C02 (^01 ~ ^02) ^04 - ^03) ^01 " &04) 
+ C^2 (^01 - ^02, ^04 - ^03, ^01 - ^04, Ch(1 - 6^,)) 

+ C02 (^>01^>03 - ^>04^>02 5Ch(6o2 " ^>H^>03) , ChCi^- - , Ch (601 -bubo4)) . 

It is easy to verify that the other inclusion also holds, which proves the theorem. ■ 
Incidentally, this also shows: 

Proposition 5.3: The Mayr-Meyer ideal J{n, d) is not a radical ideal: the element sco2(&oi~ 
604) is in y/j but not in J. m 

This was already proved in [S2] with the assumption that d > 2, without giving an 
element of the radical which is not in the ideal. 
Furthermore, it is easy to see the following: 

Corollary 5.4: Let a be one of the listed generators of J{n,d) : s. Then s ■ a can be 
written as a linear combination of the generators of J{n, d) with coefficients of degree at 
most2d+l. Also, co2bQiCii ■ ■ ■ Cn-2,i{cn-i,i — Cn-1,4:) Ucs in J(^n, d) : s . m 

Let J2 be the ideal obtained from J2 after rewriting each cqi as co2&oi5 ^oa as C02, and 
co4 as C02&04- Note that J2 is a multiple of C02 and that the theorem above also holds with 
J2 in place of J2. 

Observe that (J : s) + (C02) = C'o = POj a minimal prime ideal over J. Thus by 
Fact 1.6: 
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Theorem 5.5: The set of embedded primes of J equals {Qia|A} U Ass ^ j.^q^ ^? o-'iT'd that 
in turn is contained in 

W-l'^' ^ ^" ( J^) ^ ( (7:. 00,% (CO.) ) ' 

Ass — ^ ; C Ass -— ^ ; r- U AsS 



(J : SC02) + (C02)/ \{{J ■■ 8CQ2) ^ {cQq)) ■■ i ) \{J ■■ SCQ2) ^ {C.Q2, f) 

Here are all the ideals appearing in this theorem: 

J : SC02 = (coi - £02^015 C03 - C02, Co4 - C02&04) + <^2/c02 + (/^oi ~ ^) 
+ (/, C02) (6^1 - 6^2, &04 - ^01 - &04) + (6oi^>03 - ^046^2) 
+ (ch(6o2 - ^>li&03), CuCij{bii - bij), Cii(6oi - ^>H^04), C02Ch(1 - bfi)) , 

J : SC02 = (coi - 002^01: C03 - C02, C04 - C02&04) + <^2/c02 + (/&oi - s) 

+ (^01 - ^02) ^04 - ^03> ^01 - ^04, Cij(6o2 " ^H^os), CuCij{bii - bij), Cij(l - fefj) , 

(J : SC02) + (C02) = Co + J^/co2 + -s) + f {b^oi - bL ^04 - ^03, ^01 - ^'04) 

+ (601&03 - ^04^>o25 ch(6o2 - blibos), ciiCij{bii - bij), ch(6oi - bfibo^)) , 
((J : SC02) + (C02)) : / = Co + J^/co2 + {fb^oi " ^01 " &02, ^>04 - ^03, ^01 - &04) 

+ {cu{bo2 - bubo3),cuCij{bu - bij),cu{boi - 6^604)) , 
(J : SC02) + (co2, /) = Co + J2/C02 + (s, /, 601&03 - ^04^02) 

+ {cu{bo2 - biibo3),cuCij{bu - bij),cii(boi - bf^bo^)) . 

Observe that (J : SC02) + (^01) equals 

(coi,co3 - co2,co4,s,6oi5^oi " &o4,cii(6o2 " bubos) , ciiCij{bu - bij),cii{l - bfi)) , 

and (((J : SC02) + (C02)) : /) + (601) equals 

Co + {s, 6oi, boi - 604) + {cu{bo2 - bubos), cucijibu - bij), cii(6oi - bfibo4,)) . 

Clearly the associated primes of these two ideals do not contain x, where x = fc2ibis{b2i — 
622) when n> 2 and x = f otherwise. Thus by Theorem 3.1, these ideals do not contribute 
anything new to the set of embedded primes of J. 
Thus by another application of Fact 1.6, 

Theorem 5.6: The set of embedded primes of J is contained in 
{QlA, Q2A'a, Q3A' |A, A' C {1, 2, 3, 4}, |A'| > 0, a'^ = 1} 

UAssl 5r-r3- I U ^SS I — — 3-|U^SS ^ 



J : sc^2^oi / V ((<^ : SC02) + (C02)) : /^oi / V = SC02) + (co2, /) 
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The rest of this section determines the associated prime ideals of J : 3002^01 
((J : SC02) + (C02)) : fb^,. 

Define J2 to be the ideal 

J2 — {hrj\r > 2) with setting s = cqi = co4 = 1. 

This is the same as taking the ideal J2, rewriting each cqi and cqa as C02&01 (whence each 
element is divisible by co2^>oi), and then dividing that ideal by co2^oi- Recall that J2 is the 
ideal obtained from J2 by rewriting each cqi as co2^>oi and co4 as co2&o4- Then 

n-l 

J2 — Di + E Cll • • • Crl (^Dr+1 + {brl — ^r4, Cr+1,1 (6r2 — ^>r+l,i^>r3))^ 5 
r=l 

using the convention that c^i = 1 = bni and — (0), and 

-^2/^02 + (^01 - &04) = </2 ^01 + (^01 - &04) • 

Thus 

J : SC02&01 = ^2 + (COI - C02^>01, C03 - C02, C04 - C02^045 « " f^Ol) 

+ [boi - ^>02> ^04 - ^03' boi - 6o4, cii(6o2 - bubo3),cuCij{bii - bij), ch(1 - bf^)) : b^^ 

= J2 + (COI - C02&0I) C03 - C02, Co4 - C02&04) « - /^oi) 

+ (^01 - ^02) ^04 - ^03) ^01 - &04) + Cll (^02 " ^li^OS, Cii(6ii - bij), 1 - bfj) , 

and 

((J : SC02) + (C02)) : fbti = Co + J'^ + {s- fb^^, boi - 604) 

+ Wi - &02> ^01 - ^03. cu{bo2 - bubo3),cuCij{bu - bij), cii6oi(l - : ^'oi 
= Co + J^' + - fb^oiXi - bL - bL boi - bo4) 
+ Cll {bo2 - blibos, cii(bii - bij), 1 - bf^) . 

Let L be either of the two ideals. Then L is of the form 

Lq + J2 fboi, 601 - 602. ^04 - ^03: ^01 - ^>04) + cii(6o2 - blibos, cii(6h - bij), 1 - bf^), 

where Lq is either Cq or (cqi - C02&0I) co3 - C02, co4 - co2&o4)- 

By Fact 1.6, Ass(i?/L) C Ass(i?/(L : cn)) U Ass(i?/(L + (cn))). It will be proved that 
the only embedded prime of J in this larger union set Ass{R/{L : cii))UAss(i?/(L+ (cn))) 
are the QAra/Sj or the QA,2ai3- 
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First of all, 

L + (cii) = Lo + Ci + {s- fbi^, - 6^2, ^04 - ^03, ^oi - &04) = Lo+pi, 

which equals the intersection of minimal components piai3 if Lq = (coi — co2^oi,co3 — 
co2) co4 — co2^>o4), and is not associated to J by Theorem 3.1 otherwise. 

Thus it remains to find the associated primes of L : cn in order to find the associated 
primes of L which are also associated to J. For this first note that J2 = Di + cnJ!^' for 
some (obvious) ideal J2 in R. Thus 

L : cii = Lo + + Jf 

+ - /^Ol) ^01 - ^02) ^04 - ^03) ^01 - ^04, ^02 " ^11^03, C\i{hii - bij), 1 - bfj). 

Note that L : cii6o3 equals 

Lo + Di+ J^' + {S- f4^, - 6[J2, ^04 - ^>03, ^01 - ^>04, ^02 - ^>H^>03, - 1 " ^h), 

which decomposes: 

n 

= Pi (^Lo + i:>i + • • • + Dr-1 +Cr + Br-i 

r=2 

+ (s - - 6;^2, - ^03 > ^01 - ^^04, ^^02 - ^'ii^'03, ^'h - h^j, 1 - 

n 

= f|(Lo+Pr)- 

r=2 

As before, when Lq = (cqi — C02&01, cqs — C02, Co4 — C02&04), the above is just the intersection 
of some minimal components of J, and when Lq = Cq, the associated primes are of the 
form Co + -Pra/3, f >2, whence are not associated to J by Theorems 3.1 and 4.1. 
Thus it remains to find the associated primes of 

(L : cii) + (bos) = Lq + Di + J2' + (s, bgi, 601 - 604, &02, &03, cii(6ii - 1 - fef^), 
which similarly decomposes (first add cn and colon with cn) as 

n 

= Pi (^Lo + Ci + L>2 + • • • Dr-i + a + S3,r-1 + (s, 6^1, 60I - &04, &02, &03, 1 - 

r=2 

+ (^'ll - biA) + (612 - ^'2i&13, &2i - b2l)5r>2 + (^>12 - ^>13)5n=2^ 

n 

Pi (^Lo + + ■ ■ ■ + L'r-i + a + S^-i + (s, i>oi - i>04, 602, 603, i>ii - bij, 1 - , 

r=2 
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from which it is easy to read off the associated primes. By Theorems 3.1 and 4.1, only the 
QAra/l-y OT the Q4,2a/3 among thesc are embedded primes of J. 
This proves the following: 

Theorem 5.7: The set of embedded primes of J is contained in 
{QlA,g2A'a,<33A'|A,A' C {1, 2, 3, 4}, | A'| > 0} 

U {Q4,2apSn=2,Q4rap^Sn>2\r = 2, . . . , n; a'' = = 7^ = 1, |{a,/3,7}| > 1}, 

^ "^^^ ((J : sco2) + (co2,/)) ' 
where the explicitly listed 31 + 15d+ d^Sn=2 + (n — l){d^ — d)5n>2 prime ideals are indeed 
associated to J = J{n, d). m 

Note that (J : SC02) + (co2, /) equals -ftr(n, d) +Co + (s, /), for an ideal K{n, d) whose 
generators (given explicitly below) do not involve any of the variables s, /, cqi, C02, cqs, C04: 

fi'Ol = ^01^03 ~ ^04^02' 

gii = Cii (602 - ^'li^>03) , ^ = 1, • • ■ , 4, 

9i,4+i = Cli (^01 - bfibod) , i = 1, . . . , 4, 
9iij = cucij {bii - bij) , 1 < z < j < 4, 

921 = ^04^11 - ^01^12, 

922 = ^>04Cl4 — ^01^13, 
5^23 = ^0l(ci2 - C13), 

5'24 = &04(C12&11 - C13614), 

5'2,4+i = &04Ci2C2i (fei2 " fe2i&i3) , « = 1, • • • , 4, when n>2, 
925 = feo4Ci2C2i {bi2 " &13) , when n = 2, 

9rl = ^01^11 ■ ■ ■ Cr-3,1 (Cr-2,4Cr-l,l ^ C^--2,lCr-l,2) 7 ''^ = 2, . . . , n, 
5'r2 = ^01^11 ■ ■ ■ Cr-3,1 (Cr-2,4Cr-l,4 - Cr- 2,lCr-l,3) , = 2, . . . , n, 
fifrS = bg^Cii ■ ■ ■ Cr-2,1 (Cr-1,3 - Cr-1,2) , r = 2, . . . , n, 

5'r4 = ^01^11 • • • Cr-3,lCr-2,4 (Cr-l,2&r-l,l — Cr--l,3&r-l,4) , r = 2, . . . , n, 

S'r,4+i = ^01^11 • • • Cr-3,lCf— 2,4Cr-l,2Cri (&r-l,2 — &ri^r-l,3) 5 ^ = 1, . . . , 4, r = 2, . . . , 77- — 1, 
^n5 = ^OlCll • ■ ■ Cn_3,iC„_2,4Cn-l,2 (^>n-l,2 — ^>n-l,3) • 

The family of ideals K{n^ d) is analyzed in [S3]. In particular, it is proved in [S3] that 
this family also satisfies the doubly exponential ideal membership property. Furthermore, 
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the set of associated primes of K{n, d) recursively depends on the set of associated primes 
oiK{n-l,(f). 

By Fact 1.4, any prime ideal associated to K{n^ d), after adding Co + (s, /), is possibly 
associated to J(n, d). In [S3] the obtained set of prime ideals possibly associated to K{n, d) 
consists of 20 variously subscripted families and the ideals associated to K(n — 1, d^) + 
Ci + {hoi, bo2, bos, bo4,), where K{n — 1, d^) involves the variables Cri,r > 2, and bri,r > 1. 
From these families by Fact 1.4 then one easily constructs the corresponding families of 
prime ideals, here subscripted with 5 through 24, which are possibly associated to J{n, d). 
To list these families, as usual, A always varies over all the subsets of {1,2,3,4} and A' 
varies over all the non-empty subsets of {1, 2, 3,4}. Also, we will use the ideals 

= (s, /) + Co + ■ ■ ■ + a + {bu\i = 1, . . . , 4; t = 0, . . . , r - 1). 

With this then the list of prime ideals in [S3] of prime ideals possibly associated to K{n, d) 
lifts to the following prime ideals possibly associated to J{n, d): 

QbrK' = Tr-\- (prl, brA) + (Cr+l,iK ^ A) + (6^2 - ^'r+l.i^rS, br+l,i - br+l,j\i,j G A) , 

height 8r + 12, < r < n - 2, 
Qe^ = Tr + Cr+i + {bribfs - br4bf2), height 8r + 11, < r < n - 2, 

Qrr = Tr + (Cr+1,1, Cr+1,2, Cr+1,4, ^rlj ^r2) ^r+1,4), 

height 8r + 13, < r < n — 2, 

+ {cr+2,i\i ^ A) + (1 - 6r+2,iK ^ A), height 8r + 17, < r < n - 3, 

Qqt = Tr+ (Cr+1,1, Cr+1,4, brl,br2, ^r+1,2, br+1,3, Cr+l,2&r+l,l — Cr+l,3br+l,4:) , 

height 8r + 13, < r < n - 2, 

QlOrA — Tj. + {Cr+1,1, Cr+1,3, Cr+l^Aj brl, br2, br+1,1, 6r+l,2) 

+ {cr+2,i\i ^ A) + {br+2,i\i £ A), height 8r + 17, < r < n - 3, 

QllrA' = Tr + {Cr+l,l,Cr+l,3, Cr+1,4:, brl,br2, br+1,1, br+1,2, br+1,3) 

+ {Cr+2,i\i ^ A') + {b r+2,i — br+2,j\i,j £ A'), height 8r + 17, < r < n — 3, 
Qi2rAa = Tr + Ci + {boi, bo2, bos, bi2, bis) + {c2i\i ^ A) + {b2i - a\i e A),a'^ =1, 
height 8r + 19, < r < n — 3, 

QlSrA' — Tr + Cr+l + {brl, br2, brS, &r+l,27 ^r+1,3) 

+ (c^+2,iK^A') + (& ^-1-2,1 — br+2,j\i,j £ A'), height 8r + 18, < r < n — 3, 

Ql4rA = Tr + Cr+l + {brl,br2, brS, br4, br+1,2, br+1,3) + {Cr+2,i\i ^ A) 
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+ {br+2,i - br+2,j\i,j £ A), height 8r + 19 + Sx=q,0 < r < n - 3, 

QlSrA = Tj. + (Cr+1,1, Cr+1,3 — Cr+1,2, Cr+1,45 Kl, ^r2) ^r+1,4) 

+ (cr+2,iK ^ A) + (1 - br+2,t\i G A) , height 8r + 19, < r < n - 3, 

QlGrA = Tr + Cr+l + (6rl, ^r2, K+l,!, &r+l,2, ^r+1,3) &r+l,4) 

+ (cr+2,iK ^ A) + (1 - 6r+2,iK G A), height 8r + 20, < r < n - 3, 

QllrA = Tr + Cr+l + {brl, br2, ^r+1,1) ^r+1,25 ^r+1,4) + (Cr+2,iK ^ 

+ {br+2,i - br+2,j\ij € A) , height 8r + 19 + Sx=0, < r < n - 3, 

QlSrA — Tj. + Cr+l + (^rl, &r25 ^r3; ^r+l,!, &r+l,25 &r+l,35 ^r+1,4) + (Cr+2,iK ^ ^) 

+ ibr+2,i - br+2,j\i,j G A) , height 8r + 20 + 5a=0, < r < n - 3, 

Ql9rA'a = TV + C'r+l + (^'rlj ^'r25 ^'rSj &r+l,l ; ^'r+1,2, ^r+1,4) 

+ (c^+2,iK^A') + (6^+2,i-a|ze A'),a'^' ^ =1,0;'^' ^ 1, 
height 8r + 21, < r < n - 3, 

(520A'a = + Cr+l + (^rl, ^r25 &r37 ^r+1,1, ^r+1,2, ^r+1,37 ^r+1,4) 
+ (Cr+2,iK ^ A') + {br+2,i - Oi\i G A'), a'^ = 1, 
height 8r + 21, < r < n - 3, 

Q21rt = Tr + Dr+2 + 1" + + -824-1 

+ (Cr+1,1 — ^r+l,2'^r+l,2, Cr+1,4 " Cr+1,1, Cr+1,3 — Cr+1,2) 
+ {br2 — br+l,2br3i &r+l,2 — ^r+l.i, ^rl " ^r+l,2^r4)) 

height 7t + r + 46t<n, < r < n - 2, 

<522rt = Tr + Cr+l + -Dr+2 + 1" -Dt_i + Ct + -824-1 

+ {br2 — br+l,2br3,br+l,2 — br+l,i,brl — &r+l,2^r4) , 

height 7t + r + l + 4:5t<n, < r < n - 2, 

Q23r,n-2a)3 — Tr + Cr+l + Cr+2 + ^^>rl ~ ^r+l,2^r4, ^r2, brS, 6r+l,l — &r+l,4^ 

+ (&r+i,2 - Q;6r+i,3, &r+i,i " /^^r+i.a) , « = ^ =1, height 8n, 

Q23rta(3 = Tr + Cr+l + Dr+2 + h Dt_i + Ct + -83^-1 + {brl — ^r+l,2^r45 ^r25 ^rs) 

+ (^r+1,2 — Q;6r+1,3, ^>r+l,l " /36r+l,3, ^>r+l,l — ^r+1,4, ^'r+2,i — , 

^d^" ^ ^d^" ^ -^^ j^g.gj^^ 7^ + ^ + 2 + 45t<^, < r < n - 3, 
Q24 = Tn-i + {bn-1,1 - bn-i,A, bn-1,2 - 6n-i,3) , height 8n. 
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Thus finally: 



Theorem 5.8: With n > 2, the set of embedded primes of the Mayr-Meyer ideal J 
.1 ; II . d) is contained in the set 

n 

{QlA, Q2A'a, QsA', Q24} |J {Q 4.,2ocl3K=2, Q4ra/375n>2 la"' = /J"' = 7*^ = 1, \{a, /3, 7}| > 0} 

r=2 

n-2 

y]{Q5rA',Qjr-,Qkrt\j = 6, 7, 9; A; = 21, 22; t = r + 2, . . . , n} 

r=0 
n-3 

U {QirA, QferA'K = §, 10, 14, 15, 16, 17, 18; k = 11, 13} 

r=0 

n-3 

\^{Ql2rAa,Ql9rA'a',Q20rA'a\o!. =l,a =l,a 7^1} 

r=0 

n— 3 

2^ 2^ 2^ — 

|J{<523rta/3|t = r + 2,..., n;Q;'^ = Z?*^ = 1} |J{<323,n-2,n,la|«'^ = !}• 

r=0 

where A varies over all the subsets of {1,2,3,4}, and A' varies over all the non-empty 
subsets of {1,2, 3, A}. m 

Remark 5.9: It was proved in Section 3 that the QiA,Q2A'a,Q3A' ore indeed associated 
to J, and in Section 4 the same was proved for the QArafS-y o,nd the Q42a/3- 

The last theorem proves that the Mayr-Meyer ideal J{n, d) has at most 160n — 270 + 
31d + n{n - 1) + dn=2d^ + Sn>2{d^ -d){n-l)+ 31{d^' + ■■■ + d^"~') + (n - l)d^' + (n - 
2)d^^ + h 3(i^" ^ 4- 18d^" ^ embedded prime ideals. 

Also, for all n > 2, none of the maximal ideals is associated to the Mayr-Meyer ideals. 

Whereas the theorem above gives some information on the structure of the associated 
prime ideals of J{n,d), much is left to be done to answer the Bayer- Huneke-Stillman 
question. I end this paper with a list of questions: 

1. Some of the prime ideals in Theorem 5.8 may not be associated to J{n,d). Find all 
such primes, or in other words, find the exact set of embedded primes of J{n, d), not 
just a set containing it. In particular, determine if the set of associated primes of 
J{n, d) is truly doubly exponential in n. 

2. Determine if any of the associated prime ideals of J(n, d) play a crucial role in the 
doubly exponential behavior. The prime ideals Q23,n-2,n,i,a ^ind (^24 may be likely 
candidates. 
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3. The ideal J(n, d) + {s, f)^+Ylr=o(^rij Cr2, c^s, exhibits the same doubly exponen- 
tial syzygetic behavior as J{n,d). It has height 2 + 4n, whereas J{n,d) has height 2. 
What kind of primary decomposition or associated prime ideal structure does this 
larger ideal exhibit? 
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